An Augmented Lagrangian Approach to Linearized Problems in Hydrodynamic Stability
نویسندگان
چکیده
The solution of linear systems arising from the linear stability analysis of solutions of the Navier–Stokes equations is considered. Due to indefiniteness of the submatrix corresponding to the velocities, these systems pose a serious challenge for iterative solution methods. In this paper, the augmented Lagrangian-based block triangular preconditioner introduced by the authors in [2] is extended to this class of problems. We prove eigenvalue estimates for the velocity submatrix and deduce several representations of the Schur complement operator which are relevant to numerical properties of the augmented system. Numerical experiments on several model problems demonstrate the effectiveness and robustness of the preconditioner over a wide range of problem parameters.
منابع مشابه
Augmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems
One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...
متن کاملLinearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
The nuclear norm is widely used to induce low-rank solutions for many optimization problems with matrix variables. Recently, it has been shown that the augmented Lagrangian method (ALM) and the alternating direction method (ADM) are very efficient for many convex programming problems arising from various applications, provided that the resulting subproblems are sufficiently simple to have close...
متن کاملHierarchical control via augmented Lagrangians
Hierarchical control structures are composed of local decision making units and a supremal unit (coordinator). The present work deals with a well known hierarchical algorithm based on linearized augmented Lagrangian. An extension of the algorithm for the case of global constraints is given. The algorithm has been applied to several problems and the execution time of the hierarchical algorithm h...
متن کاملFast Linearized Augmented Lagrangian Method for Euler’s Elastica Model
Recently, many variational models involving high order derivatives have been widely used in image processing, because they can reduce staircase effects during noise elimination. However, it is very challenging to construct efficient algorithms to obtain the minimizers of original high order functionals. In this paper, we propose a new linearized augmented Lagrangian method for Euler’s elastica ...
متن کاملAn Augmented Lagrangian Proximal Alternating Method for Sparse Discrete Optimization Problems
In this paper, an augmented Lagrangian proximal alternating (ALPA) method is proposed for two class of large-scale sparse discrete constrained optimization problems in which a sequence of augmented Lagrangian subproblems are solved by utilizing proximal alternating linearized minimization framework and sparse projection techniques. Under the MangasarianFromovitz and the basic constraint qualifi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 30 شماره
صفحات -
تاریخ انتشار 2008